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Description 

BACKGROUND OF THE INVENTION 

[0001] This application is a continuation in part of 
three patent applications filed by the same inventor, Nor- 
man F. Krasner, on March 8, 1996, these three applica- 
tions being: An Improved GPS Receiver and Method for 
Processing GPS Signals (US 5,663,734); An Improved 
GPS Receiver Utilizing a Communication Link (US 
5,874,914); An Improved GPS Receiver Having Power 
Management (US 6,133,871). 

FIELD OF THE INVENTION • 

[0002] The present invention relates to receivers 
which perform the dual functions of (a) determining their 
position by means of reception of transmission from glo- 
bal positioning satellite systems and (b) performing 
communications to and from other locations in order to 
receive position location commands and other informa- 
tion and transmit in return data representative of position 
information which was found through reception of trans- 
missions from global positioning satellite systems. 

BACKGROUND ART 

[0003] The combination of GPS systems and other 
communications systems is receiving considerable in- 
terest, especially in the areas of personal and property 
tracking. An example of such a combination is shown in 
US Patent No. 5,225,842. The communication link al- 
lows an inexpensive GPS (Global Positioning System) 
receiver located on a mobile person or object (for exam- 
ple, a vehicle or animal) to transmit its accurately deter- 
mined position to remote locations which monitor this 
activity. Applications of this technology include security, 
truck fleet tracking, emergency response, inventory 
control, etc. The prior art has performed such combina- 
tions by mating separate GPS receivers and communi- 
cation systems using suitable electronic interfaces be- 
tween the two, for example, serial communication ports, 
etc. Common housings and a common power supply are 
often shared in order to reduce over all cost. Neverthe- 
less, the Prior art provides systems utilizing separate cir- 
cuitry to perform the GPS and communication functions. 
[0004] It has heretofore been impractical to combine 
much of the circuitry of the two different systems since 
all known GPS receivers utilize specialized hardware, 
called "correlators", to process the received signals from 
a multiplicity of satellites. This specialized hardware dif- 
fers markedly from that used in communications receiv- 
ers and transceivers such as cellular telephones and 
pages. In many communication receivers, such as those 
found in cellulartelephones and pagers, signal process- 
ing functions are performed using general purpose dig- 
ital signal processing integrated circuits, such as the 
TMS 320 family from Texas Instruments. Accordingly, 



the signal processing hardware of the two different sys- 
tems are incompatible in a combined GPS and commu- 
nication system. 

[0005] GPS receivers have existed as mobile devices 
5 that are capable of receiving signals from GPS satallites 
and from pseudolites. Brown EP 0588 598 A1 teaches 
a broadband GPS receiver that is capable of making 
measurements on both GPS satellite and pseudolite 
signals. Brown , however, does not describe the use of 
10 the smae processing unit to perform correlations to de- 
temine pseudoranges based on data representative of- 
GPS signals said to perform demodulation of communi- 
cation signals. 

15 SUMMARY OF THE INVENTION 

[0006] The present invention provides a combined 
apparatus which is typically a mobile system having a 
GPS receiver and an integrated communication reciev- 

20 er. In a typical embodiment, the system comprises the 
GPS receiver which includes a GPS antenna for receiv- 
ing data representative of GPS signals and include a 
processor, such as a digital processor, coupled to the 
GPS antenna to receive the data representative of GPS 

25 signals and to process these signals in orderto provide, 
- <at least one embodiment; pseudorange information. 
The processor, such as a digital processor, also proc- 
esses communication signals received through a com- 
munication link such that the processortypically demod- 

30 ulates the communication signals which are sent to the 
combined system. In this manner, the processing of 
GPS signals as well as communication signals is per- 
formed in a processor which is shared between two 
functions. 

35 [0007] In an alternative embodiment, a mobile system 
having a GPS receiver and integrated communication 
system, such as a communication receiver, includes an 
antenna for receiving data representative of GPS sig- 
nals, a frequency converter coupled to the antenna, a 

40 frequency synthesizer coupled to the frequency con- 
verter, an analog to digital converter coupled to the fre- 
quency converter, and a digital processor coupled to the 
frequency converter. This digital processor processes 
data representative of GPS signals received through the 

45 antenna to determine pseudorange information based 
on the data representative of GPS signals. The integrat- 
ed communication receiver includes a shared compo- 
nent which is shared with the GPS system, such as the 
antenna, the frequency converter, the frequency synthe- 

so sizer, the digital processor, a memory which is coupled 
to the digital processor or the analog to digital converter. 
[0008] The present invention also provides a method 
for controlling a communication link and processing data 
representative of GPS signals in a combined system. 

55 This method includes, in a typical embodiment, the 
processing of data representative of GPS signals in a 
processing unit and the controlling of communication 
signals through a communication link by using the 
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processing unit to perform the controlling step, wherein 
the processing unit performs demodulation of commu- 
nication signals sent to the GPS receiver, 
[0009] In a typical embodiment of the present Inven- 
tion, the GPS operation and the communications recep- 
tion/transmission operation are performed at different 
times, which facilitates the use of common (shared) cir- 
cuitry. In addition, the signal processing operations for 
the GPS signals Is performed typically in a programma- 
ble digital signal processing (DSP) Integrated circuit us- 
ing Fast Fourier Transfer algorithms together with other 
data compression methods, This approach provides su- 
perior acquisition time and receiver sensitivity com- 
pared with traditional correlator based approaches in 
traditional GPS receivers. It will be appreciated that 
these methods for processing GPS signals are compat- 
ible with programmable DSP Implementation on such 
DSP integrated circuits, and these same circuits may be 
used to implement communication demodulators based 
upon similar approaches, 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] The present invention is illustrated by way of 
example and not by way of limitation in the figures of the 
accompanying drawings in which references indicate 
similar elements and in which: 

Figure 1 A is a block diagram of the major compo- 
nents of a mobile combined system having a GPS 
reception system as well as a communication sys- 
tem which can establish a communication with a 
basestation. 

Figure 1 B shows a block diagram of a typical imple- 
mentation for the RF to IF converter and frequency 
synthesizer of Figure 1 A. 

Figure 2 illustrates a flow chart which indicates var- 
ious processing steps in one embodiment of the 
present invention. 

Figure 3 shows a flow chart of the major operations 
performed by the DSP processor in accordance 
with one embodiment of the present invention. 
Figures 4A, 4B, 4C, 4D and 4E illustrate the signal 
processing waveforms at various stages of 
processing of GPS signals according to the meth- 
ods of one embodiment of the present Invention, 
Figure 5A illustrates a basestation system in one 
embodiment of the present invention. 
Figure 5B illustrates a basestation in an alternative 
embodiment of the present invention. 
Figure 6 Illustrates a GPS mobile unit having, ac- 
cording to one aspect of the present invention, a lo- 
cal oscillator correction or calibration. 
Figure 7A Is a depiction of a combined GPS and 
communication system according to an alternative 
embodiment of the present Invention. 
Figure 7B shows a combined GPS and communi- 
cation system according to another embodiment of 



the present Invention. 

Figure 8 is a flowchart which illustrates various 
steps involved in managing power consumption In 
a combined GPS and communication system ac- 
s cording to one embodiment of the invention, 

. DETAILED DESCRIPTION OF THE PRESENT 
INVENTION 

10 [0011] The present invention relates to methods and 
devices for performing dual functions in a combined sys- 
tem using shared circuitry where the functions include 
(a) position determination via GPS signal processing 
and (b) communication to and from other locations via 

15 a radio frequency communication link. By sharing cir- 
cuitry for these functions such that the shared circuitry 
performs at least a portion of both of these functions, 
the system may have reduced power dissipation and re- 
duced size and cost. Moreover, the complexity related 

20 to interfacing such systems may be reduced. 

[0012] An example of a combined GPS and commu- 
nication system having shared circuitry is shown in Fig- 
ure 1 A, A combined mobile unit 100 includes circuitry 
for performing the functions required for processing 

25 GPS signals as well as the functions required for 
processing communication signals received through a 
communication link. The communication link, such as 
communication link 14a, is typically a radio frequency 
communication link to another component, such as a 

30 basestation 17 having a communication antenna 14. 
The combined mobile unit 1 00 includes a GPS antenna 
1 and a communication antenna 2 which are coupled to 
a switch 6 through preselect filters 3 and 4 as shown In 
Figure 1A. Depending upon whether a GPS signal or 

35 communication signal is being transmitted/received, 
one of the two antennas 1 or 2 is selected via the switch 
6. Separate preselection filters 3 and 4 are used to re- 
move interference outside of the particular signal band. 
One such band corresponds to that of the GPS signals 

40 from antenna 1 , and the other band to the band where 
the communication signals reside. In some special cas- 
es, it is possible to use a single antenna if the GPS sig- 
nals and communication signals are closely spaced in 
frequency. It will be appreciated that the switch 6 selects 

45 the signal from the preselect filter 3 for Input to the RF 
to IF converter 7 when the GPS signals are being col- 
lected in accordance with the present invention. When 
communication signals from the communication link 14a 
are being collected for demodulation, the switch 6 se- 

bo jects the signal from the preselect filter 4 for input to the 
converter 7. 

[0013] Theoutputoftheswitch6iscoupledtoan input 
of the radio frequency (RF) to intermediate frequency 
(IF) converter 7. This converter 7 translates the signal 
55 to a suitable intermediate frequency, for example 70 
MHz, It then provides a further translation to a lower In- 
termediate frequency, for example 1 MHz. Each con- 
verter within the RF to IF converter 7 typically consists 
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of an amplifier and a mixer, as shown in Figure 1B. The 
components of the first converter are normally sufficient- 
ly wide band to encompass a wide frequency range (for 
example 800 to 2000 MHz) and for most cases are suf- 
ficiently broad band to handle the frequency ranges 5 
spanned by the GPS signals and the most important 
communication signals. 

[0014] The output of the RF to IF converter 7 is cou- 
pled to the input of an analog to digital (A/D) converter 
8, which digitizes the output signals from the RF to IF io 
converter 7. In some implementations, the RF to IF con- 
verter 7 provides a pair of outputs that are in phase 
quadrature; in such cases, two A/D Conveners may be 
employed. The output from the A/D Converter 8 is cou- 
pled to an input of the digital snapshot memory 9 which is 
can store the record of data to be processed. In some 
cases this memory 9 may be bypassed and the data 
sent directly to the processor component 10 (which may 
be a DSP chip as shown or a set of digital processing 
chips) if the data rate output from the A/D Converter 8 20 
is sufficiently low. The snapshot memory 9 is typically 
used in processing the GPS signals which are typically 
stored in the memory 9. The snapshot memory 9 is also 
normally employed for communication signals that are 
packetized-that is, signals consisting of bursts of data 25 
bits followed by long periods of inactivity. This is the pri- ; 
mary form of communication signaling envisioned to be 
used with the present invention. However, continuous 
signaling, such as many cellular type signals, may be 
processed in a continuous manner by the processor 1 0. 30 
[0015] The memory 9 is bidirectionally coupled to the 
processor 10 in a typical embodiment in order for the 
processor to read and write data to the memory 9. In 
one embodiment the memory 9 may be conventional du- 
al port memory, having one input port coupled to receive 35 
output from the A/D converter 8 and another input port 
coupled to receive data from processor 1 0. 
[001 6] It will be appreciated that the processing com- 
ponent 1 0 receives communication signals sent through 
the communication link 14a by converting the commu- *o 
nication signals in converter 7 and digitizing those sig- 
nals through converter 8 and storing the signals in mem- 
ory 9 or processing them directly. In this fashion, the 
processor 10 demodulates the communication signal in 
order to determine the commands in the communication 45 
signal orotherdata (e.g. Doppler data or data represent- 
ative of ephemeris of satellites in view) in the commu ni- 
cation signal. 

[0017] When a transmission is required through the 
communication link, the processor 1 0 generates the da- so 
tato be transmitted and baseband digital samples of the 
signal. It then uses this data to modulate a carrier signal 
using a modulator circuit 11 . Such modulation is often a 
digital type, such as frequency shift keying or phase shift 
keying. Analog modulation, such as frequency modula- 55 
tion, may also be used. The carrier frequency at which 
the modulation is performed may or may not be at the 
final RF frequency of the communication signal; if it is 



at an intermediate frequency (IF), then an additional IF 
to RF converter 12 is employed to translate the signal 
to a final RF frequency for the communication signal. A 
power amplifier 13 boosts the signal level, and this 
boosted signal is then fed to the communication antenna 
2 through a transmit/receive (T/R) switch 5 whose pur- 
pose is to isolate the sensitive receiver stage from the 
strong signal levels output from the power amplifier 13. 
In this manner, a communication signal containing data 
representative of position information (e.g. pseudorang- 
es to various satellites or a latitude and longitude of the 
combined mobile unit 100) is transmitted to a basesta- 
tion, such as basestation 1 7through communication link 
14a. 

[0018] It may be appreciated that, at least in one em- 
bodiment, the same frequency synthesizer is used to 
produce the local oscillators for all operational modes; 
those modes include the reception of data representa- 
tive of GPS signals, the reception of communication sig- 
nals from the communication link 1 4a and the transmis- 
sion of communication signals to the communication link 
14a. It should be also be noted that the RF to IF con- 
verter 7, the analog to digital converter 8, the digital 
snapshot memory 9 and the processor chip 1 0 are com- 
mon to all operational modes at least in one embodiment 
of the present invention: Of course, other peripheral cir- 
cuitry such as power supplies, would normally be com- 
mon to all such modes. 

[0019] It will also be appreciated that, according to 
one embodiment of the present invention, a power man- 
agement circuit may be implemented using power man- 
agement algorithms stored in the memory 1 9. These al- 
gorithms control the processor 10 which in turn controls 
the transmit power control 1 8. The transmit power con- 
trol 18 provides a controlled power signal for the power 
amplifier 1 3, the converter 1 2 and the modulator 1 1 such 
that after transmission of a communication signal, the 
transmit power control unit 1 8 may cause modulator 1 1 , 
converter 1 2 and amplifier 13 to enter a reduced power 
state. These components typically remain in this re- 
duced power state until a further transmission through 
the communication link 14a is required. Atypical exam- 
ple of this embodiment is a two-way pager system where 
the mobile unit 1 00 performs the functions of a two-way 
receiver and transmitter, and the transmitter is turned 
off (or otherwise consumes reduced power ) when the 
transmitter is not transmitting. 

[0020] Figure 1 B provides some additional details of 
the RF to IF converter 7 and its relationship to the fre- 
quency synthesizer 1 6, both of which are shown in Fig- 
ure 1 B. A dual frequency synthesizer 42 as shown in 
Figure 1 B, is commonly available and is used to provide 
tunable local oscillators (L.O's). These may be tuned to 
accommodate the different RF frequencies for the dif- 
ferent operational modes. The amplifier 30 in the first 
converter 32 receives the output from the switch 6 and 
amplifies that output to provide an input to the mixer 31 
which also receives an input from the oscillator 41 . The 
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output from the mixer 31 Is provided to an Input of an 
amplifier 33, the output of which is coupled to the Input 
of a bandpass filter (BFP) 34. The output from this filler 
34 is coupled to the input of the second converter 37, 
which also Includes an amplifier 35 and a mixer 36. The 5 
output from the mixer 36 js provided to an automatic gain 
control 38 which automatically controls the gain of the 
signal and provides an output to a low pass filter 39, the 
output of which is amplified by an amplifier 40 and pro- 
vided as the output of the converter 7 to the Input of the 10 
analog to digital converter 8. Local oscillators 41 and 44 
provide the tuned frequencies for the two converters 32 
and 37 in order to perform demodulation in the reception 
operational modes of the invention. These L.O.'s 41 and 
44 also provide the tuned frequencies for the modulator 15 
1 1 and the converter 1 2 in the transmission mode of the 
present Invention. It will be appreciated that the use of 
a general purpose DSP integrated circuit chip (or sev- 
eral chips in a chip set) to process common communi- 
cation signals is well known to those skilled in the art. 20 
As examples of such processing, one can refer to the 
data sheets of the parts TMS320C545 and 
TMS320C546 from Texas Instruments of Dallas, Texas; 
these data sheets describe the processing of GSM sig- 
nals that are utilized in the European digital cellular net- 25 
works. 

[0021] When receiving a communications signal (e.g. 
from a basestation 1 7), the processor 1 0 causes the fre- 
quency synthesizer 16 to adjust its first local oscillator 
41 to provide an output frequency which is a value either 30 
above or below the carrier frequency of the communi- 
cations signal by an amount equal to the center frequen- 
cy of the SAW filter 34. When receiving a GPS signal 
(e.g. from a GPS satellite) the processor 1 0 causes the 
local oscillator 41 to provide an output frequency which 35 
is a value either above or below the carrier frequency of 
the GPS signal (1575.42 MHz forthe U.S. GPS system) 
by an amount equal to the centerfrequency of the SAW 
filter 34. In most situations, the second L.O. 44 will be 
tuned to the same frequency in both cases and thus the 40 
same final IF will be produced in both cases. It will be 
appreciated that, in a typical embodiment, the processor 
10 will provide the control signals (e.g. via interconnect 
14 shown in Figure 1 A) to the frequency synthesizer 16 
In order to tune the oscillators (e.g. L.O. 41) for either * 5 
GPS signal reception or communication signal recep- 
tion. Similarly, the processor 10 will provide the control 
signals to the frequency synthesizer 16 when local os- 
cillator signals are required for transmission of commu- 
nication signals through modulator 11 and, optionally, s° 
converter 12. 

[0022] The flow chart of Figure 2 shows an example 
of how the apparatus of Figure 1 A may be utilized in a 
typical operational scenario. In this situation, the receiv- 
er begins In a communications receiving mode such that ss 
communication signals from the communication link 1 4a 
are being monitored. Therefore, in step 20 the processor 
1 0 tunes the converter 7 to the communication system 



access channel. This is a channel (typical of cellular net- 
works) that broadcasts addresses of users for which 
there are messages and assigns such users to other 
channels in which they may communicate. If the receiv- 
er is being addressed in step 21 , then the processor 1 0 
tunes to the specified channel and, during its acquisi- 
tion, measures the carrier frequency accurately in step 
22. This is done in order to calibrate the local oscillator 
in the mobile system 100. If there is a command to de- 
termine position, which may be referred to as a GPS 
command as indicated in step 23, then this measure- 
ment of the carrier frequency allows the GPS receiver 
to compensate for local oscillator errors thereby speed- 
ing the acquisition of GPS signals. The receiverthen en- 
ters the GPS mode, and Processor 10 retunes the re- 
ceiver to the GPS band and collects and processes the 
GPS signals in step 24. It may use Information supplied 
via the communication channel during the prior opera- 
tion; such information may include satellite Doppier in- 
formation, differential GPS data, data representative of 
satellite ephemeris for satellites in view, etc. In step 25, 
the processor 10 calculates position information from 
the GPS signals; typically, pseudoranges to the satel- 
lites in view are calculated at this time. Further details 
in connection with these procedures are described in the 
three above referenced patent applications filed by Nor- 
man F. Krasner on March 8, 1996, and these three pat- 
ent applications are hereby incorporated by reference. 
Following the position location operation in step 25, the 
system enters transmit mode 26, where it transmits po- 
sition information to the communication link 14a. De- 
pending upon the communication system and the time 
to perform the GPS position calculations, the same or 
different channel may be utilized as was employed dur- 
ing the reception of a message from the communication 
link 14a. If a different channel is employed, then the 
channel access procedure used during reception may 
be again utilized. 

[0023] It will be appreciated by those in the art that 
the forgoing description is a typical flow according to one 
operational scenario. Other variations on this scenario 
may be practiced according to the invention. For exam- 
ple, a multiplicity of GPS measurements can be made 
between receptions or transmissions over the commu- 
nication link; alternatively, a large number of communi- 
cation messages may be passed back and forth over 
the communication link, with only occasional times allo- 
cated for processing of GPS signals. 
[0024] The manner in which the processor 1 0 is used 
to process GPS signals for position location is now ex- 
plained. 

[0025] Details of the signal processing performed In 
the DSP 1 0 may be understood with the aid of the flow 
chart of Figure 3 and the pictorial of Figures 4A, 4B, 4C, 
4D and 4E. It will be apparent to those skilled in the art 
that the machine code, or other suitable code, for per- 
forming the signal processing to be described is stored 
in memory 19. Suitable code for controlling reception 
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and transmission of communication signals through a 
communication link (such as, for example, a two-way 
pager system) may also be stored in program memory 
19. Other non-volatile storage devices could also be 
used. The objective of the GPS processing is to deter- 
mine the timing of the received waveform with respect 
to a locally generated waveform. Furthermore, in order 
to achieve high sensitivity, a very long portion of such a 
waveform, typically 100 milliseconds to 1 second, is 
processed. 

[0026] In order to understand the processing, one first 
notes that each received GPS signal (C/A mode) is con- 
structed from a high rate (1 MHz) repetitive pseudoran- 
dom (PN) pattern of 1023 symbols, commonly called 
"chips." These "chips" resemble the waveform shown in 
Figure 4A. Further imposed on this pattern is low rate 
data, transmitted from the satellite at 50 baud. All of this 
data is received at a very low signal-to-noise ratio as 
measured in a 2 MHz bandwidth. If the carrier frequency 
and ail data rates were known to great precision, and 
no data were present, then the signal-to-noise ratio 
could be greatly improved, and the data greatly reduced, 
by adding to one another successive frames. For exam- 
ple, there are 1000 PN frames overaperiod of 1 second. 
The first such frame could be coherently added to the 
next frame, the result added to the third frame, etc, The 
result would be a signal having a duration of 1 023 chips. 
The phasing of this sequence could then be compared 
to a local reference sequence to determine the relative 
timing between the two, thus establishing the so-called 
pseudorange. 

[0027] The above process is typically carried out sep- 
arately for each satellite in view from the same set of 
stored received data in the snapshot memory 9 ? since, 
in general, the GPS signals from different satellites have 
different Doppler frequencies and the PN patterns differ 
from one another. 

[0028] The above process is made difficult by the fact 
that the carrier frequency may be unknown by in excess 
of 5 kHz due to signal Doppler uncertainty and by an 
additional amount due to receiver local oscillator uncer- 
tainty. These Doppler uncertainties are removed in one 
embodiment of the present invention by transmission of 
such information from a basestation 17 which simulta- 
neously monitors all GPS signals from in view satellites. 
Thus, Doppler search is avoided at the remote unit 1 00. 
The local oscillator uncertainty is also greatly reduced 
(to perhaps 50 Hz) by the AFC operation performed us- 
ing the basestation to mobile unit communication signal 
(and the precision carrier frequency signal), as illustrat- 
ed in Figure 6. 

[0029] The presence of 50 baud data superimposed 
on the GPS signal still limits the coherent summation of 
PN frames beyond a period of 20 msec. That is, at most 
20 frames may be coherently added before data sign 
inversions prevent further processing gain. Additional 
processing gain may be achieved through matched fil- 
tering and summation of the magnitudes (or squares of 



magnitudes) of the frames, as detailed in the following 
paragraphs. 

[0030] The flow chart of Figure 3 begins at step 101 
with a command from the basestation 17 to initialize a 
s GPS processing operation (termed a "Fix Command" in 
Fig. 3). This command includes (in one embodiment) 
sending, over a communication link 14a, the Doppler 
shifts for each satellite in view and an identification of 
those satellites. At step 102, the remote unit 100 com- 

to putes its local oscillator drift by frequency locking to the 
signal transmitted from the basestation 17. An alterna- 
tive would be to utilize a very good quality temperature 
compensated crystal oscillator in the remote unit. For 
example, digitally controlled TCXOs, so-called DCXOs, 

is currently can achieve accuracy of about 0.1 parts per 
million , or an error of about 1 50 Hz for the L1 GPS signal . 
[0031] At step 1 04 the remote unit's processor 1 0 col- 
lects a snapshot of data of duration K PN frames of the 
C/A code, where K is typically 1 00 to 1 000 (correspond- 

20 ingto100 msecto 1 second time duration). When a suf- 
ficient amount of data has been collected, the processor 
10 may reduce power consumed by the RF to IF con- 
verter 7 and the A/D converters 8 by placing these com- 
ponents in a reduced power state for at least a period 

25 of time (e.g. a short predetermined period of time). After 
this period of time, full power is typically provided again 
to these components in orderto detect whether commu- 
nication signals are being transmitted to the remote/mo- 
bile unit 100. This cycle of reduced and full power may. 

30 be repeated as shown in Figure 8 which is discussed 
below. 

[0032] The pseudorange of each satellite is computed 
in turn as follows. First, at step 106 for the given GPS 
satellite signal to be processed, the corresponding 

35 pseudorandom code (PN) is retrieved from memory 1 9. 
As discussed shortly, the preferred PN storage format 
is actually the Fourier transform of this PN code, sam- 
pled at a rate of 2048 samples per the 1023 PN bits. 
[0033] The data in snapshot memory 9 is processed 

40 in blocks of N consecutive PN frames, that is blocks of 
2048N complex samples (N is an integer typically in the 
range 5 to 10). Similar operations are performed on 
each block as shown in the bottom loop (steps 1 08-1 24) 
of Figure 3. That is, this loop is performed a total of K/ 

is n times for each GPS signal to be processed. 

[0034] At step 1 08 the 2048N data words of the block 
are multiplied by a complex exponential that removes 
the effects of Doppler on the signal carrier, as well as 
the effects of drifting of the receiver's local oscillator. To 

so illustrate, suppose the Doppler frequency transmitted 
from the basestation 1 7 plus local oscillator offsets cor- 
responded to f e Hz. Then the premultiplication of the da- 
ta would take the form of the function e-J^n" 1 ", n= [0,1, 
2, ...,2048N-1] + (B-1)x2048N, where T=1/2.048MHz 

55 is the sampling period, and the block number B ranges 
from 1 to K/N. 

[0035] Next, at step 110, the adjacent groups of N 
(typically 10) frames of data within the block are coher- 
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ently added to one another. That is, samples 0, 2048, 
4096, ... 2048(N-1) -1 are added together, then 1, 2049, 
4097, . .. 2048(N-1 ) are added together, etc. At this point 
the block contains only 2048 complex samples, An ex- 
ample of the waveform produced by such a summing 
operation Is Illustrated in Figure 4B for the case of 4 PN 
frames. This summing operation may be considered a 
preprocessing operation which precedes the fast con- 
volution operations. 

[0036] Next, at steps 112-118, each of the averaged 
frames undergoes a matched filtering operation, whose 
purpose is to determine the relative timing between the 
received PN code contained within the block of data and 
a locally generated PN reference signal, Simultaneous- 
ly, the effects of Doppler on the sampling times is also 
compensated for. These operations are greatly speed- 
ed, In one embodiment, by the use of fast convolution 
operations such as Fast Fourier Transform algorithms 
used in a manner to perform circular convolution, as 
presently described. 

[0037] In orderto simplify discussion, the above men- 
tioned Doppler compensation is initially neglected. 
[0038] The basic operation to be performed is a com- 
parison of the data in the block being processed (2048 
complex samples) to a similar reference PN block stored 
locally. The comparison is actually done by (complex) 
multiplying each element of the data block by the corre- 
sponding element of the reference and summing the re- 
sults. This comparison is termed a "correlation." How- 
ever, an individual correlation is only done for one par- 
ticular starting time of the data block, whereas there are 
2048 possible positions that might provide a better 
match. The set of all correlation operations for all pos- 
sible starting positions is termed a "matched filtering" 
operation. The full matched filtering operation is re- 
quired in a preferred embodiment. 
[0039] The other times of the PN block can be tested 
by circularly shifting the PN reference and reperforming 
the same operation. That is, if the PN code is denoted 
p(0) p(1) ... p(2047), then a circular shift by one sample 
is p(1) p(2) .... p(2047) p(0). This modified sequence 
tests to determine if the data block contains a PN signal 
beginning with sample p(1). Similarly the data block may 
begin with samples p(2), p(3), etc., and each may be 
tested by circularly shifting the reference PN and reper- 
forming the tests. It should be apparent that a complete 
set of tests would require 2048 x 2048 = 4,194,304 op- 
erations, each requiring a complex multiplication and 
addition. 

[0040] A more efficient, mathematically equivalent 
method may be employed, utilizing the Fast Fourier 
Transform (FFT), which only requires approximately 12 
x 2048 complex multiplications and twice the number of 
additions. In this method, the FFT is taken for the data 
block, at step 1 1 2, and for the PN block. The FFT of the 
data block is multiplied by the complex conjugate of the 
FFT of the reference, at step 114, and the results are 
inverse Fourier transformed at step 118. The resulting 



data so gotten is of length 2048 and contains the set of 
correlations of the data block and the PN block for all 
possible positions. Each forward or inverse FFT opera- 
tion requires P/2 log 2 P operations, where P is the size 

5 of the data being transformed (assuming a radix-2 FFT 
algorithm is employed). For the case of interest, 
B=2048, so that each FFT requires 11 x 1024 complex 
multiplications. However, If the FFT of the PN sequence 
is prestored in memory 19, as in a preferred embodi- 

10 ment, then Its FFT need not be computed during the fil- 
tering process. The total number of complex multiplies 
for the forward FFT, inverse FFT and the product of the 
FFTs is thus (2 x 11 + 2) x 1024 = 24576, which Is a 
savings of a factor of 1 71 over direct correlation. Figure 

15 4C Illustrates the waveform produced by this matched 
filtering operation. 

[0041] The preferred method of the current Invention 
utilizes a sample rate such that 2048 samples of data 
were taken over the PN period of 1 023 chips. This allows 

20 the use of FFT algorithms of length 2048. It is known 
that FFT algorithms that are a power of 2, or 4, are nor- 
mally much more efficient than those of other sizes (and 
2048 = 2 11 ). Hence the sampling rate so chosen signif- 
icantly improves the processing speed. It is preferable 

25 that the number of samples of the FFT equal the number 
of samples for one PN frame so that proper circular con- 
volution may be achieved. That is, this condition allows 
the test of the data block against all circularly shifted 
versions of the PN code, as discussed above. A set of 

30 alternative methods, known in the art as "overlap save" 
or "overlap add" convolution may be utilized if the FFT 
size is chosen to span a number of samples different 
from that of one PN frame length. These approaches 
require approximately twice the number of computa- 

35 tions as described above for the preferred implementa- 
tion. 

[0042] It should be apparent to one skilled in the art 
how the above process may be modified by utilizing a 
variety of FFT algorithms of varying sizes together with 

40 a variety of sample rates to provide fast convolution op- 
erations. In addition, a set of fast convolution algorithms 
exist which also have the property that the number of 
computations required are proportional to B log 2 B rather 
than B 2 as is required in straightforward correlation. 

45 Many of these algorithms are enumerated In standard 
references, for example, H.J, Nussbaumer, "Fast Fou- 
rier Transform and Convolution Algorithms," New York, 
Springer- Verlag, C1 982. Important examples of such al- 
gorithms are the Agarwal-Cooley Algorithm, the split 

so nesting algorithm, recursive polynomial nesting algo- 
rithm, and the Wlnograd-Fourier algorithm, the first 
three of which are used to perform convolution and the 
latter used to perform a Fourier transform. These algo- 
rithms may be employed in substitution of the preferred 

55 method presented above. 

[0043] The method of time Doppler compensation 
employed at step 116 is now explained. In the preferred 
implementation, the sample rate utilized may not corre- 
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spond exactly to 2048 samples per PN frame due to 
Doppler effects on the received GPS signal as well as 
local oscillator instabilities. For example, it is known that 
the Doppler shift can contribute a delay error of ±2700 
nsec/sec. In order to compensate for this effect, the 5 
blocks of data processed in the above description need 
to be time shifted to compensate for this error. As an 
example, if the block size processed corresponds to 5 
PN frames (5 msec), then the time shift from one block 
to another could be as much as ±13.5 nsec. Smaller 10 
time shifts result from local oscillator instability. These 
shifts may be compensated for by time shifting the suc- 
cessive blocks of data by multiples of the time shift re- 
quired by a single block. That is, if the Doppler time shift 
per block is d, then the blocks are time shifted by nd, w 
n=0, 1,2 

[0044] In general these time shifts are fractions of a 
sample. Performing these operations directly using dig- 
ital signal processing methods involves the use of non- 
integral signal interpolation methods and results in a 20 
high computation burden. An alternative approach, that 
is a preferred method of the present invention, is to in- 
corporate the processing within the fast Fourier trans- 
form functions. It is well-known that a time shift of d sec- 
onds is equivalent to multiplying the Fourier Transform 2s 
of a function by e-i^, where f is the frequency variable. - 
Thus, the time shift may be accomplished by multiplying 
the FFT of the data block by e -j2*ndTf f or n=u> 1 1 2, 
1 023 and by e -J2*(n-2048)dn-f for n=1 02 4 i 1 025, .... 2047, 
where T f is the PN frame duration (1 millisecond). This 30 
compensation adds only about 8% to the processing 
time associated with the FFT processing. The compen- 
sation is broken into two halves in order to guarantee 
continuity of phase compensation across 0 Hz. 
[0045] After the matched filtering operation is com- 35 
plete, the magnitudes, or magnitudes-squared, of the 
complex numbers of the block are computed at step 
120. Either choice will work nearly as well. This opera- 
tion removes effects of 50 Hz data phase reversals (as 
shown in Figure 4D) and low frequency carrier errors 40 
that remain. The block of 2048 samples is then added 
to the sum of the previous blocks processed at step 1 22. 
Step 1 22 may be considered a post processing opera- 
tion which follows the fast convolution operation provid- 
ed by steps 112-118. This continues until all K/N blocks 45 
are processed, as shown by the decision block at step 
1 24, at which time there remains one block of 2048 sam- 
ples, from which a pseudorange is calculated. Figure 4E 
illustrates the resulting waveform after the summing op- 
eration, so 
[0046] Pseudorange determination occurs at step 
126. A peak is searched for above a locally computed 
noise level. If such a peak is found, its time of occurrence 
relative to the beginning of the block represents the 
pseudorange associated with the particular PN code 55 
and the associated GPS satellite. 
[0047] An interpolation routine is utilized at step 126 
to find the location of the peak to an accuracy much 



greater than that associated with the sample rate (2.048 
MHz). The interpolation routine depends upon the prior 
bandpass filtering used in the RF/IF portion of the re- 
mote unit 100. A good quality filter will result in a peak 
having a nearly triangular shape with the width of the 
base equal to 4 samples. Under this condition, following 
subtraction of an average amplitude (to remove a DC 
baseline), the largest two amplitudes may be used to 
determine the peak position more precisely. Suppose 
these amplitudes are denoted Ap and Ap +1 , where 
Ap>Ap +1 , without loss of generality, and p is the index of 
the peak amplitude. Then the position of the peak rela- 
tive to that corresponding to Ap may be provided by the 
formula: peak location = p+ A p /(A p +A |}+1 ). For example 
if Ap = A p+1 , then the peak location is fou nd to be p+ 0.5, 
that is, halfway between the indices of the two samples. 
In some situations the bandpass filtering may round the 
peak and a three point polynomial interpolation may be 
more suitable. 

[0048] In the preceding processing, a local noise ref- 
erence used in thresholding, may be computed by av- 
eraging all the data in the final averaged block, after re- 
moving the several largest such peaks. 
[0049] Once the pseudorange is found, the process- 
ing continues at step 1 28 in a similar manner for the next 
satellite in view, unless all such satellites have been 
processed. Upon completion of the processing for all 
such satellites, the process continues at step 1 30 where 
the pseudorange data is transmitted to the basestation 
17 over a communication link 14a. The final position cal- 
culation of the remote unit 1 00 is performed by the bas- 
estation in an embodiment of the invention where the 
basestation computes a latitude and longitude rather 
than the mobile unit 100. Finally, at step 132, at least 
some of the circuitry of the remote 100 (e.g. modulator 
1 1 , converter 1 2 and amplifier 1 3) is placed in a low pow- 
er state, awaiting a new command to perform another 
positioning operation. 

[0050] A summary of the signal processing described 
above and shown in Figure 3 will now be provided. The 
GPS signals from one or more in view GPS satellites 
are received atthe remote GPS unit using GPS antenna 
1 . These signals are digitized and stored in a buffer in 
the remote GPS unit. After storing these signals, a proc- 
essor performs preprocessing, fast convolution 
processing, and post processing operations. These 
processing operations involve: 

a) breaking the stored data into a series of contig- 
uous blocks whose durations are equal to a multiple 
of the frame period of the pseudorandom (PN) 
codes contained within the GPS signals. 

b) for each block performing a preprocessing step 
which creates a compressed block of data with 
length equal to the duration of a pseudorandom 
code period by coherently adding together succes- 
sive subblocks of data, the subblocks having a du- 
ration equal to one PN frame; this addition step will 
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mean that the corresponding sample numbers of 
each of the subblocks are added to one another. 

c) for each compressed block, performing a 
matched filtering operation, which utilizes fast con- 
volution techniques, to determine the relative timing 
between the received PN code contained within the 
block of data and a locally generated PN reference 
signal (e.g. the pseudorandom sequence of the 
GPS satellite being processed), 

d) determining a pseudorange by performing a 
magnitude-squared operation on the products cre- 
ated from said matched filtering operation and post 
processing this by combining the magnitude- 
squared data for all blocks into a single block of data 
by adding together the blocks of magnitude- 
squared data to produce a peak. 

and e) finding the location of the peak of said single 
block of data to high precision using digital interpo- 
lation methods, where the location is the distance 
from the beginning of the data block to the said 
peak, and the location represents a pseudorange 
to a GPS satellite corresponding to the pseudoran- 
dom sequence being processed. 

[0051] Typically, the fast convolution technique used 
in processing the buffered GPS signals is a Fast Fourier 
Transform (FFT) and the result of the convolution is pro- 
duced by computing the product of the forward trans- 
form of the compressed block and a prestored repre- 
sentation of the forward transform of the pseudorandom 
sequence to produce a first result and then performing 
an inverse transformation of the first result to recover 
the result. Also, the effects the Doppler induced time de- 
lays and local oscillator induced time errors are com- 
pensated for on each compressed block of data by in- 
serting between the forward and inverse Fast Fourier 
Transform operations, the multiplication of the forward 
FFT of the compressed blocks by a complex exponential 
whose phase versus sample number is adjusted to cor- 
respond to the delay compensation required for the 
block. 

[0052] In the foregoing embodiment the processing of 
GPS signals from each satellite occurs sequentially over 
time, rather than in parallel. In an alternative embodi- 
ment, the GPS signals from all In view satellites may be 
processed together in a parallel fashion in time. 
[0053] It is assumed here that the basestation 1 7 has 
a common view of all satellites of interest and that it is 
sufficiently close In range to remote unit 100 in order to 
avoid ambiguities associated with the repetition period 
of the C/A PN code. A range of 90 miles will satisfy this 
criteria. The basestation 17 is also assumed to have a 
GPS receiver and a good geographical location such 
that all satellites in view are continuously tracked to high 
precision. 

[0054] While several described embodiments of the 
basestation 17 show the use of a data processing com- 
ponent, such as a computer at the basestation in order 



to compute position Information such as a latitude and 
a longitude forthe mobile GPS unit, it will be appreciated 
that each basestation 17 may merely relay the informa- 
tion received, such as pseudoranges from a mobile GPS 

5 unit, to a central location or several central locations 
which actually perform the computation of latitude and 
longitude. In this manner the cost and complexity of 
these relaying basestations may be reduced by elimi- 
nating a data processing unit and its associated compo- 

10 nentsfrom each relaying basestation. A central location, 
would include receivers (e.g. telecommunication receiv- 
ers) and a data processing unit and associated compo- 
nents. Moreover, in certain embodiments, the basesta- 
tion may be virtual in that it may be a satellite which 

is transmits Doppler information to remote units, thereby 
emulating a basestation in a transmission cell. 
[0055] Figures 5A and 5B show two embodiments of 
a basestation according to the present Invention. In the 
basestation shown in Figure 5A, a GPS receiver 501 re- 

20 ceives GPS signals through a GPS antenna 501 a. The 
GPS receiver 501, which may be a conventional GPS 
receiver, provides a timed reference signal which typi- 
cally is timed relative to GPS signals and also provides 
Doppler information relative to the satellites in view. This 

25 GPS receiver 501 is coupled to a disciplined local oscil- 
lator 505 which receives the time reference signal 510 
and phase locks itself to this reference. This disciplined 
local oscillator 505 has an output which is provided to a 
modulator 506. The modulator 506 also receives Dop- 

30 pier data information signals for each satellite in view of 
the GPS mobile unit and/or other satellite data informa- 
tion signals (e.g. data representative of satellite 
ephemeris) via interconnect 511. The modulator 506 
modulates the Doppler and/or other satellite data infor- 
ms mation onto the local oscillator signal received from the 
discipline local oscillator 505 in order to provide a mod- 
ulated signal 51 3 to the transmitter 503. The transmitter 
503 is coupled to the data processing unit 502 via inter- 
connect 51 4 such that the data processing unit may con- 

40 trol the operation of the transmitter 503 in orderto cause 
the transmission of satellite data Information, such as 
the Doppler information to a GPS mobile unit (e.g. re- 
mote unit 100 having shared circuitry) via the transmit- 
ter's antenna 503a. In this manner, a GPS mobile unit 

45 may receive the Doppler information, the source of 
which is the GPS receiver 501 and may also receive a 
high precision local oscillator carrier signal which may 
be used to calibrate the local oscillator in the GPS mo- 
bile unit as shown in Figure 6. 

so [0056] The basestation as shown in Figure 5A also 
includes a receiver 504 which is coupled to receive com- 
munication signals from the remote unit 100 via a com- 
munication antenna 504a. It will be appreciated that the 
antenna 504a may be the same antenna as the trans- 

55 mitter 4 s antenna 503a such that a single antenna serves 
both the transmitter and the receiver in the conventional 
fashion. The receiver 504 is coupled to the data 
processing unit 502 which may be a conventional com- 
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puter system. The processing unit 502 may also include 
an interconnect 51 2 to receive the Doppler and/or other 
satellite data information from the GPS receiver 511. 
This information may be utilized in processing the pseu- 
dorange information or other information received from 
the mobile unit 100 via the receiver 504. This data 
processing unit 502 is coupled to a display device 508, 
which may be a conventional CRT The data processing 
unit 502 is also coupled to a mass storage device 507 
which includes GIS (Geographical Information System) 
software (e.g. Atlas GIS from Strategic Mapping, Inc. of 
Santa Clara, California) which is used to display maps 
on the display 508. Using the display maps, the position 
of the mobile GPS unit 100 may be indicated on the dis- 
play relative to a displayed map. 
[0057] An alternative basestation shown in Figure 5B 
includes many of the same components shown in Figure 
5A. However, ratherthan obtaining Doppler and/or other 
satellite data information from a GPS receiver, the bas- 
estation of Figure 5B includes a source of Doppler and/ 
or other satellite data information 552 which is obtained 
from a telecommunication link or a radio link in a con- 
ventional matter. This Doppler and/or satellite informa- 
tion is conveyed over an interconnect 553 to the modu- 
lator 506. The other input to the modulator 506 shown 
in Figure 5B is the oscillator output signal from a refer- 
ence quality local oscillator 551 such as a cesium stand- 
ard local oscillator. This reference local oscillator 551 
provides a precision carrier frequency onto which is 
modulated the Doppler and/or other satellite data infor- 
mation which is then transmitted via transmitter 503 to 
the mobile GPS unit. 

[0058] Figure 6 shows an embodiment of a GPS mo- 
bile unit of the present invention which utilizes the pre- 
cision carrier frequency signal received through the 
communication channel antenna 601 which is similar to 
the antenna 2 shown in Figure 1 A. Similarly, it will be 
appreciated that GPS antenna 613 may be the same as 
antenna 1 in Figure 1 A, and converter 614, A/D convert- 
er 61 6, memory 61 8 and DSP component 620 represent 
respectively converter 7, A/D converter 8, memory 9, 
and DSP component 10 in Figure 1A. The frequency 
synthesizer 609 and local oscillator 606 represent re- 
spectively synthesizer 42 and frequency reference 43 
shown in Figure 1B. In this embodiment, during recep- 
tion of communication signals, the DSP component 620 
computes the tuning error from the precision carrier fre- 
quency signal and sends tuning corrections 610 to the 
frequency synthesizer 609. These tuning corrections 
may then be used to determine the initial tuning error, 
and hence the error in the local oscillator signal 607, 
assuming that the received communications signal has 
a very stable carrier frequency. The local oscillator error 
may then be compensated during a subsequent GPS 
reception operation by offsetting the frequency synthe- 
sizer 609's tuning frequency by an amount that negates 
the effect of the local oscillator error from local oscillator 
606. 



[0059] Figure 7A and 7B show alternative embodi- 
ments of the present invention which utilize shared com- 
ponents. As shown in Figure 7A, the processor 421 (e. 
g. a DSP IC) is shared between two separate receiver 
5 sections. In particular, the converter 407, antenna 401 , 
and converter 411 form the GPS receiver section, and 
the converter 413, antenna 403 and the converter 416 
provide the communication receiver section. The output 
signals from these two receivers are selected by the 
10 switch 41 7 under control of the processor 421 through 
the select line 418 of the switch 417. The output from 
this switch 41 7 is coupled to an input of the digital mem- 
ory 41 9 which is coupled to the processor 421 by a bi- 
directional bus. A memory 420 stores computer pro- 
fs grams and data which control the operations of the proc- 
essor 10, and this memory is coupled to the processor 
10. The processor controls frequency synthesizer 424 
through the control line 423. The frequency synthesizer 

424 provides various local oscillator signals 409 and 415 
20 for use by the converters 407 and 41 3, respectively and 

also provides local oscillator signals 426 to the modula- 
tor 425 and the converter 427. When the processor de- 
sires to transmit a message through the communication 
link 405 via communication antenna 403, the processor 
sends data to the modulator 425 and the modulated data 
is then converted in the convener 427 and amplified by 
the power amplifier 429. The operation of the modulator 

425 and the converter 427 and the amplifier 429 is sim- 
ilar to that described above for modulator 1 1 , converter 

30 1 2 and amplifier 1 3 of Figure 1 A. Figure 7A may be most 
appropriate for use with certain cellular communications 
systems, such as the analog North American AMPS 
system, in which a telephone conversation and a GPS 
operation may be occurring concurrently. In this situa- 

35 tion it may be impossible to share the converters; how- 
ever, the frequency synthesizer, digital memory and dig- 
ital processormay be shared in order to save, size, cost 
and power. In this casethe frequency synthesizer is one 
that can provide a multiplicity of local oscillators from a 

40 single reference source such that local oscillator signals 
are simultaneously provided for several concurrent op- 
erations (e.g. telephone signal reception and transmis- 
sion and GPS signal reception). 
[0060] The processor 421 controls power consump- 

45 tion in the combined GPS and communication system 
shown in Figure 7A by, in one embodiment, reducing 
power consumed by the transmitter section which in- 
cludes the modulator 425, IF to RF converter 427 and 
the power amplifier 429. This power reduction is 

50 achieved by the transmit power control 431 which pro- 
vides controlled power to this transmitter section 
through interconnects 432 and 434; the processor 421 , 
through control signals on interconnect 431a, instructs 
the transmit power control 431 to provide full power or 

55 reduced power in accordance with the operational mode 
of the transmitter. In a similar manner, the processor 
421, under control of a power management program 
stored in the memory 420 (which may be an EPROM or 
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EEPROM memory), may place the GPS receiver sec- 
tion in a reduced power consumption mode when GPS 
signals are not being received. For example, power may 
not be provided, in the reduced power consumption 
mode, to converters 407 and 411. 5 
[0061 ] Figure 7B shows another embodiment accord- 
ingly to the present invention wherein the receiver por- 
tions are shared but the processing portions are not. The 
receiver portion shown in Figure 7B is similar to the re- 
ceiver portion shown in Figure 1 A, where the converter w 
459, converter 463 and frequency synthesizer 461 pro- 
vide the essential components of both GPS and com- 
munication signal receiver sections and are shared be- 
tween both receiver sections. The transmitter portion 
shown in Figure 7B is also similar to the transmitter por- is 
tion shown in Figure 1A, and includes the moduiator 
479, the IF to RF converter 481 , the power amplifier 483, 
the transmit power control 485 and the switch 487. The 
frequency synthesizer 461 also provides local oscillator 
signals to the modulator 479 and the IF to RF converter 20 
481 in the transmitter portion shown in Figure 7B. How- 
ever, as shown in Figure 7B, there are two separate 
processors for processing the two functions of the com- 
bined system. Communication processor 473 controls 
processing (e.g. demodulation and modulation) of the 25 
communication signals while the GPS processor 475 
processes the GPS signals; the results (e.g. a position 
information) of the processing of GPS signals are com- 
municated through the shared memory 471 to the com- 
munication processor 473 which then communicates a 30 
position information through interconnect 477 to the 
transmitter portion which comprises modulator 479, 
converter 481 , power amplifier 4B3 and the transmit/re- 
ceiver switch 487. The processor 473 in the embodi- 
ment shown in Figure 7B controls the switching of the 35 
frequency synthesizer 461 between the various opera- 
tional modes (e.g. communication receive or GPS re- 
ceive). The processor 473 typically also controls the 
switching of switch 465 (through control line 464) so that 
GPS signals are stored in the GPS memory 467 (when 40 
the shared receiver is operating in GPS reception mode) 
and so that communication signals are stored in the 
communication memory 469 when the shared receiver 
is operating in the communication signal reception 
mode, 45 
[0062] Figure 7B may be appropriate to systems such 
as two-way pagers and similar such systems, in which 
the communications reception operation and the GPS 
reception operation need not be concurrent. Here, most 
of the RF chain and the A/D converter may be shared, so 
Figure 7B, unlike Figure 1 A, however, provides for sep- 
arate digital processors, as may be necessary, if the 
combined processing burden of the GPS and commu- 
nications processing functions are too sever to allow 
completion within a desired time period. As with the sys- 55 
tern shown In Figure 7A, reduction of power consump- 
tion may be achieved by the processor 473 causing the 
reduction of power consumed by the transmitter portion 



through the transmit power control 485. 
[0063] Figure 8 Illustrates a typical method according 
to the invention for conserving and reducing power con- 
sumption in a combined GPS and communication sys- 
tem having shared circuitry. As an example, the method 
of Figure 8 will be described for the combined system 
shown In Figure 1 A. This method typically operates by 
the processor 1 0 controlling power reduction under con- 
trol of a program stored in memory 1 9. Power reduction 
is typically achieved by controlling power interconnects 
to various components. For example, the transmitter 
section receives power controlled interconnects through 
a transmit power control 18. Similarly, the receiver sec- 
tion may receive power through power controlled inter- 
connects (not shown) which provide power to compo- 
nents (e.g. converters 7 and 8) in the shared receiver 
section. It will be appreciated that in some applications 
power may be provided without interruption to the refer- 
ence oscillators and phase lock loops (PLL) In the fre- 
quency synthesizer since these components require 
some time to stabilize after power is first provided. The 
method begins at step 801 , where full power is provided 
to the communication receiver, this receiver includes the 
RF to IF converter 7 and the A/D converter 8 and the 
preselect filter 4. Any communication signals received 
during this time are stored in memory 9 and demodulat- 
ed by processor 1 0. 

[0064] The processor 10 determines in step 803 
whether the communication signals during step 801 in- 
clude a request to provide position information of the 
combined system; this request is also referred to as a 
"fix command". If no such request is received, power to 
the communication receiver is reduced in step 805 and 
the processor 1 0, in step 807, waits a period of time (e. 
g. predetermined period of time) before returning to step 
801. If such a request is received, the processor 10 
causes, in step 809, full power to be provided to com- 
ponents of the shared GPS/Communication receiver 
which have not already received full power; an example 
of such components includes the preselect filter 3 
(which may include a low noise amplifier) which may re- 
main in a reduced power state while the communication 
signals are received. The processor 10, in step 815, 
processes any communication data received by the 
communication receiving operation. Such data may in- 
clude satellite Doppler information for satellites In view 
and an identification of these satellites. Then in step 
820, the GPS receiver of the shared GPS/Communica- 
tion receiver receives the G PS signals from the satellites 
in view and digitized versions of the signals are stored 
In memory 9. Processor 1 0 then causes the power con- 
sumed by the shared GPS/Communication receiver (e. 
g. converters 7 and 8) to be reduced in step 825, and in 
step 830, the processor 10 processes the stored GPS 
signals. After the processor 1 0 determines a position in- 
formation (e.g. pseudoranges to a plurality of satellites 
In view or a latitude and longitude of the combined sys- 
tem), the processor 1 0 causes, in step 835, power to be 
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provided to the transmitter section by instructing the 
transmit power control 18 to provide full power to the 
modulator 11, converter 12 and power amplifier 13. 
Then the transmitter, in step 840 transmits the position 
information and then, in step 845, power provided to the 
transmitter section is reduced. Processing then returns 
back to step 801 to continue from this point. 

Claims 

1 . A method of processing data representative of GPS 
signals from at least one satellite in a GPS receiver 
(100), and controlling a communication link (14a) 
said method comprising the step of: 

processing said data representative of GPS 
signals from at least one satellite in a process- 
ing unit (10), including performing a correlation 
function to determine a pseudo range based on 
said data representative of GPS signals: 

and being characterised by: 

controlling communication signals through said 
communication link (14a) by using said 
processing unit (10) to perform said controlling 
and wherein said processing unit (10) performs 
demodulation of communication signals sent to 
said GPS receiver (100). 

2. A method as in claim 1 wherein said processing and 
said controlling occur sequentially. 

3. A method as in claim 1 wherein said controlling 
comprises a first controlling operation and a second 
controlling operation, and wherein said first control- 
ling operation precedes said processing and said 
second controlling operation follows said process- 
ing. 

4. A method as in claim 3 wherein said first controlling 
operation comprises receipt of a command which 
requests position information from said GPS receiv- 
er (1 00) and wherein said second controlling oper- 
ation comprises transmission of data representa- 
tive of said position information. 

5. A method as in claim 4 wherein said first controlling 
operation further comprises receiving a Doppler in- 
formation of a satellite in view of said GPS receiver 
(1 00) and wherein said processing unit (1 0) controls 
modulation of communication signals sent from 
said GPS receiver (100). 

6. A method as in claim 4 wherein said first controlling 
operation further comprises receiving data repre- 
sentative of ephemeris for a satellite in view of said 



GPS receiver (100). 

7. A method as in claim 5 wherein said first controlling 
operation further comprises receiving a precision 
carrier frequency from a source of said precision 
carrier frequency and automatically locking to said 
precision carrier frequency and wherein said 
processing unit (10) controls modulation of commu- 
nication signals sent from said GPS receiver (1 00). 

8. A method as in claim 4 further comprising convert- 
ing a frequency of said data representative of GPS 
signals, said converting a frequency of said data 
representative of said GPS signals being performed 
in a first frequency converter (7) which is coupled 
to an analog to digital converter (8). 

9. A method as in claim 5, further comprising storing 
said data representative of GPS signals in a digital 
memory (9) and storing said communications sig- 
nals in said digital memory (9). 

10. A method as in claim 4 wherein said processing 
comprises performing a pre-processing operation 
on said data representative of GPS signals to pro- 
vide first results, performing a fast convolution op- 
eration on said first results to provide second results 
to provide a third result and determining said pseu- 
doranges from said third result and wherein said da- 
ta representative of GPS signals comprises sam- 
pled GPS signals and said preprocessing operation 
comprises adding together portions of said sampled 
GPS signals to provide compressed samples and 
wherein said fast convolution comprises a convolu- 
tion of said compressed samples which produces 
said second results and wherein said postprocess- 
ing operation comprises combining together said 
second results. 

11 . A method as in claim 4 wherein said first controlling 
operation uses a first local oscillator frequency sig- 
nal from a frequency synthesizer (16) and wherein 
said data representative of GPS signals is received 
using a second local oscillator frequency signal 
from said frequency synthesizer (1 6). 

12. A method as in claim 11 wherein said frequency 
synthesizer (16) concurrently produces said first 
and said second local oscillator frequency signals. 

13. Amethodasin claim 11 wherein said first controlling 
operation further comprises receiving a Doppler in- 
formation. 

14. Amethodas in claim 11 wherein said first controlling 
operation further comprises receiving a precision 
carrier frequency from a source of said precision 
frequency and automatically locking to said pred- 
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sion carrier frequency. 

15. A method as in claim 4 wherein said data represent- 
ative of GPS signals are converted from analog to 
digital data by an Analog to Digital (A/D) Converter * 
(8) and wherein said communication signals are 
converted from analog to digital data by said A/D 
Converter (8). 

16. A method as in claim 15 wherein said A/D Converter 10 
(8) comprises a first A/D Converter (8) and a second 
A/D Converter (12), 

17. A G PS receiver (1 00), a GPS antenna (1 ) for receiv- 
ing data representative of GPS signals, and a digital * 5 
processor (10) coupled to said GPS antenna (1), 
characterised by: 

said GPS antenna (1) receiving data represent- 
ative of GPS signals from at least one satellite; 20 
said digital processor (1 0) processing said data 
representative of GPS signals from at least one 
satellite, including performing a matched filter- 
ing operation to determine a pseudoranges 
based on said data representative of GPS sig- 25 
nals, said digital processor (1 0) also processing 
communication signals received through a 
communication link (14a), said processing of 
communication signals comprising demodula- 
tion of communication signals sent to said GPS 30 
receiver (100). 

18. A GPS receiver (100) as in claim 17wherein said 
processing of said data representative of GPS sig- 
nals comprises determining a pseudorange based 35 
on said data representative of GPS signals. 

19. A GPS receiver (100) as in claim 18 wherein said 
digital processor (10) processes sequentially said 
communication signals and data representative of 40 
GPS signals. 

20. A GPS receiver (1 00) as in claim 1 8 wherein a first 
controlling operation comprises said processing of 
communication signals and said digital processor 45 
(10) controls a second controlling operation, and 
wherein said first controlling operation precedes 
said processing of said data representative of GPS 
signals and said second controlling operations fol- 
lows said processing of data representative of GPS so 
signals. 

21. A GPS receiver (100) as in claim 20 wherein said 
first controlling operation comprises receipt of a 
command which requests position information from 55 
said GPS receiver (100) and wherein said second 
controlling operation comprises transmission of da- 
ta representative of said position information. 



22. A GPS receiver (100) as in claim 21 wherein said 
first controlling operation further comprises receiv- 
ing a Doppler information of a satellite in view of said 
GPS receiver (100) and wherein said processing 
unit (10) controls modulation of communication sig- 
nals sent from said GPS receiver (100). 

23. A GPS receiver (100) as in claim 21 wherein said 
first controlling operation further comprises receiv- 
ing data representative of ephemeris for a satellite 
in view of said GPS receiver (100). 

24. A GPS receiver (100) as in claim 21 wherein said 
first controlling operation further comprises receiv- 
ing a precision carrier frequency from a source of 
said precision carrier frequency and automatically 
locking to said precision carrier frequency. 

25. A GPS receiver (100) as in claim 21 further com- 
prising a first frequency converter (8) for converting 
a frequency of said data representative of GPS sig- 
nals, said first frequency converter (8) being cou- 
pled to said digital processor (10). 

26. A GPS receiver (100) as in claim 21 further com- 
prising a digital memory (9) coupled to said'-digital 
processor (10), said digital memory (9) storing said 
data representative of GPS signals and storing said 
communications signals. 

27. A GPS receiver (100) as in claim 21 further com- 
prising a power management circuit for reducing 
power consumed by said GPS receiver (100) by re- 
ducing power consumed in said GPS receiver 
(100), said digital processor (10) being coupled to 
said power management circuit. 

28. A GPS receiver (100) as in claim 21 further com- 
prising an Analog to Digital (A/D) Converter (8), and 
wherein said data representative of GPS signals 
are converted from analog to digital by said Analog 
to Digital (A/D) Converter (8) coupled to said digital 
processor (10) and wherein said communication 
signals are converted from analog to digital data by 
said A/D Converter (8). 

29. A GPS receiver (100) as in claim 28 wherein said 
A/D Converter (8) comprises a first A/D Converter 
(8) and a second A/D Converter (12). 



Patentansprtiche 

1. Ein Verfahren zum Verarbeiten von GPS-Signale 
reprasentierenden Daten von mlndestens einem 
Satelliten In einem GPS-Empf anger (100) und zum 
Steuern einer Kommunikationsverbindung (14a), 
wobei das Verfahren die Schritte umfaBt: 



13 



25 



EP0 880 713 B1 



26 



Verarbeiten der GPS-Signale reprasentieren- 
den Daten von mindestens einem Satelliten in 
einer Verarbeitungseinheit (10), einschlieBlich 
Ausfuhren einer Korrelationsfunktion zum Be- 
stimmen einer Pseudo-Entfemung auf Grund- 
lage der GPS-Signale reprasentierenden Da- 
ten; 

gekennzeichnet durch: 

Steuern von Kommunikationssignalen iiber die 
Kommunikationsverbindung (14a) unter Ver- 
wendung der Verarbeitungseinheit (10) zum 
Ausfuhren des Steuerns und wobei die Verar- 
beltungseinheit (10) eine Demodulation der an 
den GPS-Empfanger (100) gesendeten Kom- 
munikationssignale durchfuhrt. 

2. Ein Verfahren nach Anspruch 1, wobei das Verar- 
beiten und das Steuem sequentiell eintreten. 

3. Ein Verfahren nach Anspruch 1 , wobei das Steuern 
eine erste Steuerungsoperation und eine zweite 
Steuerungsoperation enthalt, und wobei die erste 
Steuerungsoperation dem Verarbeiten vorausgeht 
und die zweite Steuerungsoperation dem Verarbei- 
ten folgt. 

4. Ein Verfahren nach Anspruch 3, wobei die erste 
Steuerungsoperation das Empfangen einer Positi- 
onsinformationen von dem GPS-Empfanger (100) 
abfragenden Anweisung enthalt und wobei die 
zweite Steuerungsoperation das Ubertragen der 
Positionsinformationen reprasentierenden Daten 
enthalt. 

5. Ein Verfahren nach Anspruch 4, wobei die erste 
Steuerungsoperation ferner das Empfangen einer 
Dopplerinformation von einem durch den GPS-Emp- 
fanger (1 00) sichtbaren Satelliten enthalt und wobei 
die Verarbeitungseinheft (10) eine Modulation von 
dem GPS-Empfanger (100) gesendeten Kommuni- 
kationssignalen steuert. 

6. Ein Verfahren nach Anspruch 4, wobei die erste 
Steuerungsoperation ferner das Empfangen von 
Ephemerlden reprasentierenden Daten eines fur 
den GPS-Empfanger (100) sichtbaren Satelliten 
umfaBt. 

7. Ein Verfahren nach Anspruch 5, wobei die erste 
Steuerungsoperation ferner das Empfangen einer 
Prazisions-Tragerfrequenz von einer Quelle der 
Prazisions-Tragerfrequenz enthalt und automa- 
tisch auf die Prazisions-Tragerfrequenz verriegelt 
und wobei die Verarbeitungseinheft (10) eine Mo- 
dulation von dem GPS-Empfanger (100) gesende- 
ten Kommunikationssignalen steuert. 
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Ein Verfahren nach Anspruch 4, ferner enthaltend 
Konvertieren einer Frequenz der GPS-Signale re- 
prasentierenden Daten, wobei das Konvertieren ei- 
ner Frequenz der GPS-Signale reprasentierenden 
Daten in einem ersten Frequenzkonverter (7) aus- 
gefuhrt wird, der mit einem Analog-Zu-Digital-Kon- 
verter (8) gekoppelt ist. 

Ein Verfahren nach Anspruch 5, ferner enthaltend 
Speichem der GPS-Signale reprasentierenden Da- 
ten in einem digitalen Speicher (9) und Speichem 
der Kommunikationssignale in dem digitalen Spei- 
cher (9). 



15 10. Ein Verfahren nach Anspruch 4, wobei das Verar- 
beiten ein Ausfuhren einer Vorverarbeitungsopera- 
tion auf den GPS-Signale reprasentierenden Daten 
zum Bereitstellen von ersten Ergebnissen und ein 
Ausfuhren einer schnellen Faltungsoperation auf 

20 den ersten Ergebnissen zum Bereitstellen von 
zweiten Ergebnissen zum Bereitstellen eines drit- 
ten Ergebnisses enthalt und ein Bestimmen der 
Pseudo-Entfernungen aus dem dritten Ergebnis 
und wobei die GPS-Signale reprasentierenden Da- 

25 ten abgetastete GPS-Signale enthalten und die 
Vorverarbeitungsoperation ein Zusammenfugen 
von Teilen der abgetasteten GPS-Signale zum Be- 
reitstellen von komprimierten Abtastwerten enthalt, 
und wobei die schnelle Faftung eine Fattung der 

30 komprimierten Abtastwerte enthalt, die die zweiten 
Ergebnisse erzeugt und wobei die Nachverarbei- 
tungsoperation das Zusammensetzen der zweiten 
Ergebnisse enthalt. 

35 11. Ein Verfahren nach Anspruch 4, wobei die erste 
Steuerungsoperation ein erstes Lokaloszillator- 
Frequenzsignal von einem Frequenzgenerator(16) 
verwendet, und wobei die GPS-Signale reprasen- 
tierenden Daten unter Verwendung eines zweiten 

40 Lokaloszillator-Frequenzsignals von dem Fre- 
quenzgenerator (16) empfangen werden. 



12. Ein Verfahren nach Anspruch 11, wobei der Fre- 
quenzgenerator (16) gleichzeitig die ersten und 
zweiten Lokaloszlllator-Frequenzsignale erzeugt. 



45 



50 



13. Ein Verfahren nach Anspruch 11, wobei die erste 
Steuerungsoperation ferner ein Empfangen einer 
Dopplerinformation umfaBt. 



14. Ein Verfahren nach Anspruch 11. wobei die erste 
Steuerungsoperation ferner ein Empfangen einer 
Prazisions-Tragerfrequenz von einer Quelle der 
Prazisions-Frequenz und automatisches Verrie- 

55 geln auf die Prazisions-Tragerfrequenz enthalt. 

15. Ein Verfahren nach Anspruch 4, wobei die GPS-Si- 
gnale reprasentierenden Daten durch einen Ana- 
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log-Zu-Digital(A/D)-Konverter (8) von analogen zu 
digitalen Daten konvertiert werden und wobel die 
Kommunikationsslgnale von dem A/D-Konverter 
(8) von analogen zu digitalen Daten konvertiert wer- 
den. 

16. Ein Verfahren nach Anspruch 15, wobei der N 
D-Konverter (8) einen ersten A/D-Konverter (8) und 
einen zweiten A/D-Konverter (12) aufweist. 

17. Ein GPS-Empfanger (100), enthaltend eine 
GPS-Antenne (1) zum Empfangen von GPS-Signa- 
|e reprasentierenden Daten und einen digitalen 
Prozessor (10), der mit der GPS-Antenne (1) ge- 
koppelt ist, dadurch gekennzelchnet, daB: 

die GPS-Antenne (1) die GPS-Signale repra- 
sentierenden Daten von mindestens einem Sa- 
telliten empfangt; 

der digitale Prozessor (1 0) die GPS-Signale re- 
prasentierenden Daten von mindestens einem 
Satelliten verarbeitet, einschlieBlich der Aus- 
fuhrung einer abgestimmten Filterungsoperati- 
on zur Bestimmung einer Pseudo-Entfernung 
auf Grundlage der GPS-Signale reprasentie- 
renden Daten, wobei der digitale Prozessor 
(10) auch durch eine Kommunikationsverbin- 
dung (14a) empfangene Kommunikationssl- 
gnale verarbeitet, wobei die Verarbeitung der 
Kommunikationsslgnale eine Demodulation 
der an den GPS-Empfanger (100) gesendeten 
Kommunikationssignale enthalt. 

18. Ein GPS-Empfanger (100) nach Anspruch 17, wo- 
bei die Verarbeitung der GPS-Signale reprasentie- 
renden Daten eine Bestimmung einer Pseudo-Ent- 
fernung auf Grundlage der GPS-Signale reprasen- 
tierenden Daten aufweist 

19. Ein GPS-Empfanger (100) nach Anspruch 18, wo- 
bei der digitale Prozessor (10) die Kommunikati- 
onssignale und GPS-Signale reprasentierenden 
Daten sequentiell verarbeitet. 

20. Ein GPS-Empffinger (100) nach Anspruch 18, wo- 
bei eine erste Steuerungsoperation die Verarbei- 
tung von Kommunikationssignalen enthalt und der 
digitale Prozessor (1 0) eine zweite Steuemngsope- 
ration steuert, und wobei die erste Steuemngsope- 
ration der Verarbeitung der GPS-Signale reprasen- 
tierenden Daten vorangeht und die zweite Steue- 
mngsoperation der Verarbeitung der GPS-Signale 
reprasentierenden Daten folgt. 

21. Ein GPS-Empfanger (100) nach Anspruch 20, wo- 
bei die erste Steuemngsoperation einen Empfang 
einer Anweisung aufweist, die Positionsinformatio- 
nen von einem GPS-Signal (1 00) abf ragt und wobei 
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die zweite Steuerungsoperation eine Obertragung 
der Posltionslnformationen reprasentierenden Da- 
ten aufweist, 

22. Ein GPS-Empf§nger (100) nach Anspruch 21 , wo- 
bei die erste Steuerungsoperation ferner einen 
Empfang einer Dopplerinformation von einem 
durch den GPS-Empfanger (100) sichtbaren Satel- 
liten aufweist und wobei die Verarbeitungseinhelt 
(1 0) eine Modulation von von dem GPS-Empfanger 
(100) gesendeten Signale steuert. 

23. Ein GPS-Empf&nger (100) nach Anspruch 21 , wo- 
bei die erste Steuerungsoperation ferner einen 
Empfang von Ephemeriden reprasentierenden Da- 
ten fur einen durch den GPS-Empf&nger (100) 
sichtbaren Satelliten aufweist. 

24. Ein GPS-Empfanger (100) nach Anspruch 21, wo- 
bei die erste Steuerungsoperation ferner einen 
Empfang einer Prazisions-Tragerfrequenz von ei- 
ner Quelle der Prazisions-Tragersequenz enthullt 
und ein automatisches Verriegeln auf die Prazisi- 
ons-Tragerfrequenz. 
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25. Ein GPS-Empfanger (100) nach Anspruch 21, fer- 
ner einen ersten Frequenzkonverter (8) zur Konver- 
tierung einer Frequenz der GPS-Signale reprasen- 
tierenden Daten enthaltend, wobei der erste Fre- 

30 quenzkonverter (8) mit dem digitalen Prozessor 
(10) gekoppelt ist. 

26. Ein GPS-Empfanger (100) nach Anspruch 21, fer- 
ner einen mit dem digitalen Prozessor (10) gekop- 

35 pelten digitalen Spelcher (9) enthaltend, wobei der 
digitale Speicher (9) die GPS-Signale reprasentie- 
renden Daten und die Kommunikationssignale 
speichert. 

40 27. Ein GPS-Empfanger (100) nach Anspruch 21 , fer- 
ner eine Leistungsregelungsschaltung zur Herab- 
setzung der durch den GPS-Empfanger (100) auf- 
genommenen Leistung aufweisend, indem die 
durch den GPS-Empfanger (100) aufgenommene 
Leistung verringert wlrd, wobel der digitale Prozes- 
sor (10) mit der Leistungsregelungsschaltung ge- 
koppelt ist. 
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28. Ein GPS-Empfanger (100) nach Anspruch 21, fer- 
ner einen Analog-Zu-Digltal(A/D)-Konverter (8) ent- 
haltend, wobei die GPS-Signale reprasentierenden 
Daten von analog nach digital durch den Analog- 
Zu-Digital(A/D)-Konverter (8) konvertiert werden, 
der mit dem digitalen Prozessor (10) gekoppelt ist 
und wobei die Kommunikationssignale von analo- 
gen zu digitalen Daten durch den (A/D)-Konverter 
(8) konvertiert werden. 
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29. Ein GPS-Empfanger (100) nach Anspruch 28, wo- 
bei der A/D-Konverter (8) einen ersten A/D-Konver- 
ter (8) und einen zweiten A/D-Konverter (12) auf- 
weist. 



Revendications 

1 . Un precede de traitement de donnees representant 
des signaux GPS en provenance d'au moins un sa- 
tellite, dans un recepteur GPS (100), et de controle 
d'un lien de communication (14a), ledit procede 
comprenant I'etape de : 

traitement desdites donnees representant des 
signaux GPS en provenance d'au moins un sa- 
tellite dans une unite de traitement (10), com- 
prenant I'execution d'une fonction de confla- 
tion pour determiner une pseudodistance & par- 
tir desdites donnees representant les signaux 
GPS ; 

et etant caracterise par : 

le controle des signaux de communication a 
travers ledit lien de communication (14a) en uti- 
lisant ladite unite de traitement (1 0) pour effec- 
tuer ledit controle, et dans lequel ladite unite de 
traitement (10) effectue une demodulation des 
signaux de communication envoyes audit re- 
cepteur GPS (100). 

2. Un procede selon la revendication 1 , dans lequel 
ledit traitement et ledit controle se produisent se- 
quentiellement. 

3. Un procede selon la revendication 1, dans lequel 
ledit controle comprend une premiere operation de 
controle et une deuxieme operation de controle, et 
dans lequel la premiere operation de controle pre- 
cede ledit traitement et ladite deuxieme operation 
de controle suit ledit traitement. 

4. Un procede selon la revendication 3, dans lequel 
ladite operation de controle comprend la reception 
d'une commande qui demande des informations de 
position audit recepteur GPS (100) et dans lequel 
ladite deuxieme operation de controle comprend la 
transmission de donnees representant lesdites in- 
formations de position. 

5. Un procede selon la revendication 4, dans lequel 
ladite premiere operation de controle comprend en 
outre la reception d'informations Doppler d'un sa- 
tellite vu par ledit recepteur GPS (100) et dans le- 
quel ladite unite de traitement (10) controle la mo- 
dulation des signaux de communication envoyes 
par ledit recepteur GPS (1 00). 
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6. Un procede selon la revendication 4, dans lequel 
ladite premiere operation de controle comprend en 
outre la reception de donnees representant une 
ephfmeride pour un satellite vu par ledit recepteur 
GPS (100). 

7. Un procede selon la revendication 5, dans lequel 
ladite premiere operation de controle comprend en 
outre la reception d'une frequence porteuse de pre- 
cision provenant d'une source de ladite frequence 
porteuse de precision, et le verrouillage automati- 
que sur ladite frequence porteuse de precision, et 
dans lequel ladite unite de traitement (10) controle 
la modulation des signaux de communication en- 

15 voy6s par ledit recepteur GPS (1 00). 



Un procede selon la revendication 4, comprenant 
en outre la conversion d'une frequence desdites 
donnees representant des signaux GPS, laditecon- 
version d'une frequence desdites donnees repre- 
sentant lesdits signaux GPS etant effectuee dans 
un premier convertisseur de frequence (7) qui est 
couple a un Convertisseur Analogique/Numerique 

(8) . 

Un procede selon la revendication 5, comprenant 
en outre le stockage dans une memoire numerique 

(9) desdites donnees representant des signaux 
GPS, et le stockage desdits signaux de communi- 
cation dans ladite memoire numerique (9). 
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10. Un procede selon la revendication 4, dans lequel 
ledit procede comprend I'execution d'une operation 
de pretraitement desdites donnees representant 
35 les signaux GPS pour foumir des premiers resul- 
tats, I'execution d'une operation de convolution ra- 
pide sur lesdits premiers resultats pour foumir des 
deuxiemes resultats pour foumir un troisieme resul- 
tat, et la determination desdites pseudodistances a 
partir dudit troisieme resultat, et dans lequel lesdi- 
tes donnees representant les signaux GPS com- 
prennent des signaux GPS echantillonnes et ladite 
operation de pretraitement comprend I'addition en- 
semble de parties desdits signaux GPS echantillon- 
nes pour fournir des echantillons compresses, et 
dans lequel ladite convolution rapide comprend une 
: convolution desdits echantillons compresses qui 
produit lesdits deuxiemes resultats et dans lequel 
ladite operation de post-traitement comprend la 
so combinaison ensemble desdits deuxiemes resul- 
tats. 



11. Un procede selon la revendication 4, dans lequel 
ladite premiere operation de controle utilise un pre- 
mier signal £ la frequence de I'oscillateur local pro- 
venant d'un synthetiseur de frequence (1 6) et dans 
lequel lesdites donnees representant des signaux 
GPS sont recues en utilisant un deuxieme signal a 
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la frequence de I'osclllateur local en provenance du- 
dlt synthetiseur de frequence (16). 

12. Un procede selon la revendlcatlon 11, dans lequel 
ledil synthetiseur de frequence (16) prodult simul- 5 
tanement ledit premier et ledit deuxieme signal & la 
frequence de I'osclllateur local, 

13. Un procede selon la revendication 11, dans lequel 
ladite premiere operation de controle comprend en 10 
outre la reception d'informatlons Doppler. 

14. Un procede selon la revendication 11, dans lequel 
ladite premiere operation de contr6le comprend en 
outre la reception d'une frequence porteuse de pre- w 
cislon en provenance d'une source de ladite fre- 
quence de precision et le verroulllage automatlque 
sur ladite frequence porteuse de precision. 

15. Un procede selon la revendication 4, dans lequel 20 
lesdites donnees representant des signaux GPS 
sont converges de donnees analogjques en don- 
nees numeriques par un Convertisseur Analogique/ 
Numerique (A/N) (8), et dans lequel iesdits signaux 

de communication sont convertls de donnees ana- 25 
logiques en donnees numeriques par ledit Conver- 
tisseur A/N (8). 

16. Un procede selon la revendication 15, dans lequel 
ledit Convertisseur A/N (8) comprend un premier 30 
Convertisseur A/N (8) et un deuxieme Convertis- 
seur A/N (12). 

17. Un recepteurGPS (1 00), une antenne GPS (1) pour 
recevoir des donnees representant des signaux 35 
GPS, et un processeur numerique (10) couple a la- 
dite antenne GPS (1), caracterises en ce que : 

ladite antenne GPS (1) recoit les donnees re- 
presentant des signaux GPS d'au moins un sa- 40 
tellite, 

ledit processeur numerique (1 0) traite lesdites 
donnees representant des signaux GPS en 
provenance d'au moins un satellite, compre- 
nant I'executlon d'une operation de filtrage 45 
adapte pour determiner une pseudodlstance a 
partir desdiles donnees repr6senlants des si- 
gnaux GPS, ledit processeur numerique (10) 
traitant egalement les signaux de communica- 
tion recus a travers un lien de communication so 
(14a), ledit traitement des signaux de commu- 
nication comprenant la demodulation des si- 
gnaux de communication envoy6s audit r6cep- 
teurGPS(100). 

55 

18. Un recepteurGPS (100) selon la revendication 17, 
dans lequel ledit traitement desdites donnees re- 
presentant des signaux GPS comprend la determi- 



nation d'une pseudodistance a partir desdites don- 
nees representant des signaux GPS. 

19. Un recepteur GPS (100) selon la revendication 18, 
dans lequel ledit processeur numerique (10) traite 
sequentiellement Iesdits signaux de communica- 
tion et ies donnees representant des signaux GPS. 

20. Un recepteur GPS (100) selon la revendication 18, 
dans lequel une premiere operation de contr6le 
comprend ledit traitement des signaux de commu- 
nication et ledit processeur numerique (1 0) controle 
une deuxieme operation de controle, et dans lequel 
ladite premiere operation de controle precede ledit 
traitement desdites donnees representant des si- 
gnaux GPS et ladite deuxieme operation de contro- 
le suit ledit traitement des donnees representant 
des signaux GPS. 

21. Un recepteur GPS (100) selon la revendication 20, 
dans lequel ladite premiere operation de contrdle 
comprend la reception d'une commande qui de- 
mande les informations de position audit recepteur 
GPS (1 00) et dans lequel ladite deuxieme operation 
de controle comprend la transmission de donnees 
representant lesdites informations de position. 

22. Un recepteur GPS (1 00) selon la revendication 21 , 
dans lequel ladite premiere operation de controle 
comprend en outre la reception d'informations Dop- 
pler d'un satellite vu par ledit recepteur GPS (1 00) 
et dans lequel ladite unite de traitement (10) con- 
trole la modulation des signaux de communication 
envoy6s par ledit recepteurGPS (100). 

23. Un recepteur GPS (1 00) selon la revendication 21 , 
dans lequel ladite premiere operation de contr6le 
comprend en outre la reception de donnees repre- 
sentant une 6phemeride pour un satellite vu par le- 
dit recepteurGPS (100). 

24. Un recepteur GPS (100) selon la revendication 21 , 
dans lequel ladite premiere operation de controle 
comprend en outre la reception d'une frequence 
porteuse de precision en provenance d'une source 
de ladite frequence porteuse de precision et le ver- 
rouillage automatique sur ladite frequence porteuse 
de precision. 

25. Un recepteur GPS (100) selon la revendication 21 , 
comportant en outre un premier convertisseur de 
frequence (8) pour convertir une frequence desdi- 
tes donnees representant des signaux GPS, ledit 
premier convertisseur de frequence (8) etant cou- 
ple audit processeur numerique (1 0). 

26. Un recepteur GPS (100) selon la revendication 21 , 
comportant en outre une m6moire numerique (9) 
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couplee audit processeur numerique (10), ladite 
memoire numerique (9) stockant lesdites donnees 
representant des signaux GPS et stockant lesdits 
signaux de communication. 

5 

27. Un recepteur GPS (1 00) selon la revendication 21 , 
comportant en outre un circuit de gestion d'energie 
pour reduire I'energie consommee par ledit recep- 
teur GPS (100) en reduisant I'energie consomm6e 
dans ledit recepteur GPS (100), ledit processeur 10 
numerique (1 0) etant couple audit circuit de gestion 
d'energie. 

28. Un recepteur GPS (1 00) selon la revendication 21 , 
comportant en outre un Convertisseur Analogique/ is 
Numerique (A/N) (8), et dans lequel lesdites don- 
nees representant des signaux GPS sont conver- 
ges d'analogiques en num6riques par ledit Conver- 
tisseur Analogique/Numerique (A/N) (8) couple 
audit processeur numerique (10), et dans lequel 20 
lesdits signaux de communication sont con vertis de 
donnees analogiques en donnees numeriques par 
ledit Convertisseur A/N (8). 

29. Un recepteur GPS (1 00) selon la revendication 28, 25 
dans lequel ledit Convertisseur A/N (8) comprend 

un premier Convertisseur A/N (8) et un deuxieme 
Convertisseur A/N (12). 
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